一個適用於熱門視訊廣播的無隙縫階梯式資料排程與頻道配置策略

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：11

、訪客IP：3.139.90.131

姓名

闕堉棋(Yu-Chi Chueh ) 查詢紙本館藏

畢業系所

資訊工程研究所

論文名稱

一個適用於熱門視訊廣播的無隙縫階梯式資料排程與頻道配置策略
(Seamless Channel Transition for the Staircase Video Broadcasting Scheme)

相關論文

★ 在網路上提供單色影像傳輸的認證及所有權驗證之協定	★ 無線行動隨建即連網路的媒介存取: 一個具動態頻道分配的 MAC 協定
★ 在高維Tori/Meshes蟲洞繞徑網路上具負載平衡之多點群播	★ 在個人通訊系統下銷售員移動模型之位置追蹤方法
★ 在Linux環境下設計及實作具位置知覺的無線行動隨建即用網路之繞徑協定	★ 以動態方法解決在無線行動隨建即連網路環境下之廣播風暴問題
★ 一個適用於熱門視訊服務之遞迴頻率分割廣播策略	★ 在雙階層無線ATM網路下細胞部署與路徑預留的策略
★ 使用Java語言製作一個行動資料系統	★ 在數位影像上資料隱藏技術之探討
★ 在Linux環境下設計及實作一個隨意行動無線網路的繞徑最佳化協定	★ 在無線隨意行動網路下設計多重路徑之具有服務品質的繞徑協定
★ 在 Linux 環境下設計並實作具蜂巢式無線基地台之 IEEE 802.11 區域網路	★ 數位影像上高資料隱藏率的方法探討
★ 無線隨意網路上的一個隨選式具服務品質及鍊結狀態之多重路徑繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在現今的文獻中，有許多根基於廣播(broadcasting-based)的方法來提供近乎隨選視訊(Video-On-Demand)的服務。然而，這些方法並不支援無隙縫式動態調整頻寬(seamless channel transition)的特性。單純的為了transition再多配置新的頻寬將會導致伺服器負擔增加，浪費網路頻寬，甚至把可用的頻道耗盡。
我們已經成功的把Fast Broadcast scheme(FB scheme)加上了此一特性，而我們也繼續嘗試著將其他broadcasting based schemes加上此一特性。在這篇論文中，我們闡述了如何為Staircase Broadcast scheme(SB scheme)加上seamless channel transition的特性。主要動機是因為SB scheme所需的buffering space較FB scheme小，但又能維持跟FB一樣長的user waiting time。我們會在第四章對其效能與優點有詳細的說明。

摘要(英)

In the literature, many broadcasting-based schemes have been
proposed to efficiently support near-VOD services. However, none
of these schemes can support dynamic and seamless channel
transition, which is sometimes essential for a server to change
the number of channels allocated to a video. Naively allocating a new set of channels for the transition could increase server's
load, waste communication bandwidth, and even drain the channels
of the system.
We have shown how to enhance the FB scheme for seamless channel transition. The problem remains open whether other broadcasting-based schemes can sustain seamless channel transition. In this paper, we show how to enhance the SB scheme to seamlessly
increase or decrease the channels allocated to a video. The
motive to do so is that SB has been proved to required
significantly less buffering space than FB, while sustaining the
same startup latency as FB. Detailed performance comparisons are
presented to demonstrate the advantages of the proposed scheme.

關鍵字(中)

★ 廣播
★ 通訊
★ 階梯式廣播
★ 隨選視訊
★ 頻道配置

關鍵字(英)

★ Broadcasting
★ Channel Allocation
★ Communication
★ Staircase Broadcasting
★ Video-On-Demand (VOD)

論文目次

1. Introduction
2. Review of the FB and the SB scheme
2.1 The FB scheme
2.2 The SB scheme
3. Channel transition for the SB scheme
3.1 Problem statement
3.2 Transmitting and receiving rules
3.3 Relationship of channel contents
3.4 Seamless channel transition
3.4.1 Positive channel transition
3.4.2 Negative channel transition
4. Perfomace comparison
4.1 Startup latency
4.2 Buffering space
4.3 Channel release time
5. Conclusions
Appendix A. An efficient PCT scheme

參考文獻

[1] C. C. Aggarwal, J. L. Wolf, and P. S. Yu, “A permutation-based pyramid broadcasting scheme for video-on-demand systems,” in IEEE Proceedings of the International Conference on Multi-media
Computing and Systems, June 1996, pp. 118—126.
[2] T. Chiueh and C. Lu, “A periodic broadcasting approach to video-on-demand service,” SPIE, vol. 2615, pp. 162—169, Oct. 1995.
[3] A. Dan, D. Sitaram, and P. Shahabuddin, “Scheduling policies for an on-demand video server with batching,” in Proc. of ACM Multimedia, 1994, pp. 15—23.
[4] A. Dan, D. Sitaram, and P. Shahabuddin, “Dynamic batching policies for an on-demand video server,” Multimedia Systems, vol. 4, no. 3, pp. 112—121, June 1996.
[5] L. Gao, J. Kurose, and D. Towsley, “Efficient schemes for broadcasting popolar videos,” in International Workshop on Network and Operaing Systems Support for Digital Audio and Video, Aug. 1998, pp. 317—329.
[6] K. A. Hua and S. Sheu, “Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems,” in ACM SIGCOMM, Sept. 1997.
[7] L.-S. Juhn and L.-M. Tseng, “Fast broadcasting for hot video access,” in RTCSA’97, Oct. 1997, pp. 237—243.
[8] L.-S. Juhn and L.-M. Tseng, “Harmonic broadcasting for video-on-demand service,” IEEE Transactions on Broadcasting, vol. 43, no. 3, pp. 268—271, Sept. 1997.
[9] L.-S. Juhn and L.-M. Tseng, “Enhanced harmonic data broadcasting and receiving scheme for
popular video service,” IEEE Transactions on Consumer Electronics, vol. 44, no. 2, pp. 343—
346, May. 1998.
[10] L.-S. Juhn and L.-M. Tseng, “Fast data broadcasting and receiving scheme for popular video service,” IEEE Transactions on Broadcasting, vol. 44, no. 1, pp. 100—105, Mar. 1998.
[11] J.-F. Paris, “A simple low-bandwidth broadcasting protocol,” in International Conference on Computer Communication and Network, 1999, pp. 118—123.
[12] J.-F. Paris, S.-W. Carter, and D.-D.E. Long, “A hybrid broadcasting protocol for video on demand,” in Multimedia Computing and Networking, 1999, pp. 317—326.
[13] S. Viswanathan and T. Imielinski, “Metropolitan area video-on-demand service using pyramid broadcasting,” Multimedia Systems, vol. 4, pp. 197—208, 1996.
[14] Y. C. Tseng, C. M. Hsieh, M. H. Yang, W. H. Liao, and J. P. Sheu., “Data broadcasting and seamless channel transition for highly-demanded videos,” IEEE INFOCOM 2000, pp. 727—
736, 2000.
[15] L.-S. Juhn and L.-M. Tseng, “Staircase data broadcasting and receiving scheme for hot video service,” IEEE Transactions on Consumer Electronics, vol. 43, no. 4, pp. 1110—1117, Nov.1997.
[16] Y. H. Chang, D. Coggins, D. Pitt, and D. Skellern, “An open system approach to video on demand,” IEEE Communication Magazine, vol. 32, pp. 68—80, May. 1994.
[17] W. D. Sincoskie, “System architecture for a large scale video on demand service,” Computer Networks and ISDN systems, vol. 22, pp. 565—570, 1991.
[18] D. Deloddere, W. Verbiest, and H. Verhille, “Interactive video on demand,” IEEE Communications Magazine, vol. 32, pp. 82—88, May. 1994.
[19] T. D. C. Little and D. Venkatesh, “prospects for interactive video-on-demand,” IEEE Multimedia, vol. 1, no. 3, pp. 14—24, Mar. 1994.
[20] L. Atzori, F.G.B. De Natale, M. Di Gregorio, and D. D. Giusto, “Multimedia information broadcasting using digital TV channels,” IEEE Transactions on Broadcasting, vol. 43, no. 3,
pp. 242—251, Sept. 1997.
[21] M. Cominetti, V. Mignone, A. Morello, and M. Visintin, “The european system for digital multi-programme television by satellite,” IEEE Transactions on Broadcasting, vol. 41, no. 2,
pp. 49—62, June 1995.
[22] C. C. Aggarwal, J. L. Wolf, and P. S. Yu, “On optimal batching policies for video-on-demand storage servers,” in IEEE Proceedings of the International Conference on Multimedia Computing and Systems, June 1996, pp. 253—258.
[23] L. Gao and D. Towsley, “Supplying instantaneous video-on-demand services using controlled multicast,” in IEEE Multimedia, 1999, pp. 117—121.
[24] K.A. Hua, Y. Cai, and S. Sheu, “Patching: A multicast technique for true video-on-demand services,” in ACM Multimedia, Sept. 1998, pp. 191—200.
[25] Z.-Y. Yang, L.-S. Juhn, and L.-M. Tseng, “On optimal broadcasting scheme for popular video service,” IEEE Transaction on Broadcasting, vol. 45, no. 3, pp. 318—322, 1999.

指導教授

曾煜棋(Yu-Chee Tseng)

審核日期

2001-7-14

推文